Rafa's exit: How did it come to this?

Newcastle have confirmed that Rafael Benitez will leave the club when his contract expires on June 30, but how did it come to this?